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Amendments to the Claims 

This listing of claims replaces all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1. (Currently Amended) A method for extracting a channel from a data 
stream , said m e thod consist i ng of using a modified fast convolution algorithm, said 
modified fast convolution algorithm consisting of a common-channel part common to al l 
chann e ls followed by a channel-specific part, said channel-specific part charact e rized 
by comprising the steps of : 

selecting a range of n Discrete Fourier Transform bins around the center 
frequency of the channel; 

multiplying said bins with a frequency response; [and] 

performing an NioFT-point Inverse Discrete Fourier Transform on these n data 
points; and^ 

performing a signal processing step. 

2. (Currently Amended) The method of claim 1^ furth e r charact e riz e d 
wherein[[:]] 

said common-channel part of said modified fast convolution algorithm [[has a]] 
comprises the step of performing a NFFJ-Point Fast Fourier Transform on overlapping 
blocks of said data stream. 

3. (Currently Amended) The method of claim 2^ furth e r charact e riz e d 
wherein[[:]] 

said NpFT-point Fast Fourier Transform in said common-channel part of said 
modified fast convolution algorithm is preceded by the steps of: 

firsts processing said data stream by a r\% overlap block generator; [[and]] 

second, multiplexing said data stream to form a complex signal; 

[[while]] wherein said channel-specific part of said modified fast 

convolution algor i thm has algorithm further comprises the steps of: 
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a first step of performing extraction of said bins; 

a second step of performing said multiplication of said bins with 
said frequency response; 

a third step of performing an NioFT-point Inverse Discrete Fourier 
Transform on these n data points; and^ 

a fourth step of processing said digital data stream by a ri% overlap 
block combiner. 

4. (Currently Amended) The method of claim 1^ further charact G r i z e d 
wherein said frequency response has a limited range. 

5. (Currently Amended) The method of claim 3^ wherein said ri% 
overlap block generator is furth e r charactorlz e d wh e re i n: 

generates said blocks ar c g e n e rat e d using an overlap/add process which chops 
said data stream into non-overlapping sections of length Nfft* (1-n) and padded with 
NFFT*n zeros to form a single block. 

6. (Currently Amended) The method of claim 3^ wherein said r|% 
overlap block generator io further charact e r i zed wher e in: 

generates said blocks ar o g e nerat e d using an overlap/save process which chops 
said data stream into a series of blocks of length Nfft, each of which has an overlap 
with the previous block in the series given by a length of Nfft*!!- 

7. (Currently Amended) The method of claim 3^ wherein said ri% 
overlap block combiner i o furth e r charact e riz e d wh e r e in: 

processes said data stream i o processed using an overlap/add process wherein 
said blocks are overlapped with the previous block by a length equal to NiDFT*r|, the 
overlapping part of a block is added to the previous block's corresponding overlapping 
part to produce the output data stream. 
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8. (Currently Amended) The method of claim 3^ wherein r\% overlap 
block combiner is furth e r charact o r i zGd wh o r e in: 

processes said data stream i s processed using an overlap/save process wherein 
said blocks are overlapped with the previous block by a length equal to NiDFT*n. the 
overlapping parts of the blocks are discarded and said output data stream b ei ng form is 
formed from the non-overlapping parts of the blocks. 

9. (Currently Amended) The method of claim 3^ wherein said 
multiplexing step [[is]] further charact e r i z e d by: comprises the step of 

producing a complex signal z(t)=x(t)+j*y(t), where x(t) and y(t) are two 
consecutive blocks. 

10. (Currently Amended) The method of claim 9^ furth er characteriz e d 
wherein[[:]] 

oa i d s e quenc e y(t) is ate© rotated. 

11. (Currently Amended) The method of claim 3, further charact e riz e d 
wherein[[:]] 

said NpFT-point Fast Fourier Transform is a pipeline architecture with a power of 2 
and Gaid bin e xtraction reord e rs th e output from th e Fast Four i er Transform and s e l e cts 
only th e bins ne e d e d . 

12. (Currently Amended) A method for inserting a channel into a data 
stream, said method consisting of a modified fast convolution algorithm, said modified 
fast convolution algorithm consisting of a channel-specific part followed by a common- 
channel part common to all channels, said channel-specific part charact e r i z e d by 
comprises the steps of : 

performing a signal processing step; 

performing an NDpr-point Discrete Fourier Transform on said stream; 
multiplying said stream with a frequency response; and^ 
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inserting a range of n Fast Fourier Transform bins around the center frequency of 
the channel. 

13. (Currently Amended) The method of claim 12^ furth e r charact e r i z e d 
wherein[[:]] 

said common-channel part of said modified fast convolution algorithm h a s a 
comprises the step of performing a NiFPT-point Inverse Fast Fourier Fast Transform on 
overlapping blocl<s of said data stream. 

14. (Currently Amended) The chann e liz e r method of claim 13^ further 
charact e riz e d wherein[[:]] 

said channel-specific part of said modified fast convolution a l gorithm has 
algorithm comprises the steps of: 

a first step of processing said digital data stream by a r|% overlap block 
generator; 

fo ll ow e d by sa i d a second step of performing a Discrete Fourier 
Transform; fo ll ow o d by 

a third step oLmultiplying the result of said Discrete Fourier Transform with 
the filter frequency coefficients; and, 

a fourth step of inserting said bins around the center frequency of the 
channel; 

whil e said common-channel part of said modified fast convolution 
a l gorithm has algorithm further comprises the steps of: 

a G o cond st e p of de-multiplexing the output from said NiFPT-point Inverse Fast 
Fourier Transform to form a real signal; and^ 

a third st e p of processing said digital data stream by a ri% overlap block 
combiner. 
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15. (Currently Amended) The method of claim 12^ furth e r charact o riz o d 
wherein said frequency response has a limited range. 

16. (Currently Amended) The method of claim 14^ wherein said r\% 
overlap block generator i s furth e r charact e r i z e d wh e r e in: 

generates said blocks ar e g e n era t e d using an overlap/add process which chops 
said data stream into non-overlapping sections of length NFFT*(1-n) and padded with 
NFFT*n zeros to form a single block. 

17. (Currently Amended) The method of claim 14^ wherein said ri% 
overlap block generator i s furth e r charact e r i z e d wh e r e in: 

generates said blocks ar e g e n e rat e d using an overlap/save process which chops 
said data stream into a series of blocks of length Nfft, each of which has an overlap 
with the previous block in the series given by a length of Nrft*!!- 

18. (Currently Amended) The method of claim 14^ wherein said r|% 
overlap block combiner i s furth e r Gh a r a ct e r i z e d wh e r ei n: 

processes said data stream i s proc es s e d using an overlap/add process wherein 
said blocks are overlapped with the previous block by a length equal to NiDFT*n. the 
overlapping part of a block [[is]] being added to the previous block's corresponding 
overlapping part to produce the output data stream. 

19. (Currently Amended) The method of claim 14^ wherein n% overlap 
block combiner i s furth e r charact e riz e d wh e r e in: 

processes said data stream i s proc e ss using an overlap/save process wherein 
said blocks are overlapped with the previous block by a length equal to NiDFT*n. the 
overlapping parts of the blocks are discarded arid said output data stream b ei ng form js 
formed from the non-overlapping parts of the blocks. 
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20. (Currently Amended) The method of claim 14^ furth e r charact e riz e d 
wherein[[:]] 

said bins are inserted into said Inverse Fast Fourier Transform in a symmetrical 
way where Z(kstart+k)=X(k) and Z(NiFFT-kstart-k)=X' (k), Kstart being where the first bin of 
the channel is to be inserted and K is an integer from O^N-1, said bins for a given 
channel given by X(0)^X(N-1) where X' (k) is the complex conjugate of X{k) and being 
inserted into said Inverse Fast Fourier Transform in the order X(0)-»-X(N-1). 

21. (Currently Amended) The method of claim 14^ furth e r charact e riz e d 
wherein[[:]] 

said bins are inserted into said Inverse Fast Fourier Transform by 
Z(kstart+k)=X(k)+jY(k) and Z(NiFFT-kstart-k)=X' (k)+jY' (k), Kstart being where the first bin of 
the channel is to be inserted and K is an integer from O^N-1, said bins for a given 
channel given by X(0)->X(N-1) where X' (k) is the complex conjugate of X(k) and being 
inserted into said Inverse Fast Fourier Transform in the order X(0)^X(N-1). 

22-24. (Cancelled) 
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